ELEMENTARY DEURING-HEILBRONN PHENOMENON 



JEFFREY STOPPLE 

ABSTRACT. Adapting a technique of Pintz, we give an elemen- 
tary demonstration of the Deuring phenomenon: a zero of £(s) 
off the critical line gives a lower bound on L(l,^). The necessary 
tools are Dirichlet's 'method of the hyperbola', Euler summation, 
summation by parts, and the Polya- Vinogradov inequality. 



Introduction. In a long series of papers in Acta Arithmetica, Janos 
Pintz gave remarkable elementary proofs of theorems concerning 
L(s,x), x the Kronecker symbol attached to a fundamental discrim- 
inant —D. These include theorems of Hecke, Landau, Siegel, Page, 
Deuring, and Heilbronn [8, 9, 10, 11, 12, 13]. In [11], for example, he 
gives his version of the Deuring phenomenon [2]: Under the very 
strong assumption that the class number h(—D) < log 3 ^ 4 (D), he 
obtains a zero free region for £(s)L(s, %). As the reviewer in Math. 
Reviews noted, by Siegel's Theorem this can hold for only finitely 
many D (with an ineffective constant.) Subsequently the Goldfeld- 
Gross-Zagier Theorem shows this can happen for only finitely many 
D with an effective constant . This is unfortunate, as the proof Pintz 
gave actually depends on the fact that the exponent of the class group 
C(— D) (v. the order) is small. 

In [12] he gives an elementary version of (the contrapositive of) 
the Heilbronn phenomenon [4]: a zero off the critical line of an L- 
f unction L(s, Xk) attached to any primitive real character can be used 
to give lower bounds on L(l,x)- The same Math. Reviews reviewer 
called the proof "ingenious and quite brief." 

Pintz's idea is very roughly as follows: With A denoting the Liou- 
ville function, the convolution 1 * A is the characteristic function of 
squares. Thus for p a hypothetical zero of L(s,Xk) with Re^o) > 1/2, 
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one can consider finite sums of the form 

Since Xk( ml ) — 1 or 0, one can compare this sum to a partial sum 
of £(2p), an d obtain a lower bound. Pintz decomposes the sum into 
two pieces, carefully chosen so that L(p,Xk) — shows one piece 
is not too big, and therefore the other piece is not too small. But if 
L(l,x) were small due to the existence of a Landau-Siegel zero, x 
would be a good approximation to A, and (he can show) this second 
term would necessarily be small. 

In this paper we adapt the method of [12] to apply to £(s), an d thus 
give an elementary demonstration of the Deuring phenomenon. Be- 
cause £(s) does not converge even conditionally in the critical strip, 
we assume first that D is even, and consider instead 



^) = (2 1 -»-l)«s)=E 1 ^ 

n " 



Suppose p = /3 + z'7 is a zero of £(s) off the critical line. Let S/2n be 
the fractional part of log 2 • 'y/ln so that for integer n, 

log 2 • 7 = Inn + 5, 

— n<5<n, 

2~ irt = exp(-iS). 

Theorem. If f> > 7/8 and \8\ > 7r/100, then for any real primitive 
character x modulo D = mod 4, D > 10 9 , we have the lower bound 

L{l ' X) > 5400 • 1^(1-/3) log 3 u' 

where U = |p|D 1 / 4 logD. 

The proof actually gives some kind of nontrivial bound as long as 
f> > 5/6. We assume /3 > 7/ 8 simply to get a precise constant in the 
theorem. 

In the last section we discuss general D, adapting the proof with 
Ramanujan sums Cq(n) for a fixed prime q\D. 

Arithmetic Function Preliminaries. Generalizing Liouville's A func- 
tion, we begin by defining h dd{ n ) v i a 



^odd(") 




if n is even 
if n is odd. 
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So 



E 



oo 



Aodd(^) _ C(2s) 



•(l + 2- s ), 



n s £(s) 



and the convolution 1 * A odd (n) satisfies 



1 * A odd (n) 



1 if n = m 2 orn = 2m 
otherwise. 



With r(n) the divisor function and v(n) the number of distinct 
primes dividing n, we have that 



(One needs to verify this only for n — p as both sides are multi- 
plicative.) We generalize this by defining T odd (n) to be the number 
of odd divisors of n, so that 



(For n odd this follows from A odd (d) = A(d) and T odd (n/d) = r{n/d), 
while for n = 2 k both sides are equal 1.) 

Following Pintz we define, relative to the quadratic character % 
modulo D, sets 

Aj = {u such that p\u %(p) = j} for ; = —1,0, 1 
C = {c = ab\a <E Ai,b <E A }. 

We are assuming that 2 G Ao, so integers in A_i and Ai are odd. We 
factor an arbitrary n as 

n = abm = cm, where a G A\, b G Aq, m G A_i, c G C. 

We then see that for 



l*A(n) = ^2 v WA(rf)T(n/d). 



1 * A odd (n) = J^2 v ^\ 0dd (d)T 0dd (n/d). 



d\n 



a G Ai, 1 * =t(a) = T odd (fl), 
fcGA , 1*#(&)=1, 

m G A_i, 1 * ^(m) =1 * A(m) = 1 * A odd (ra). 
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Using this and multiplicativity, for n = abm = cm as above we see 
that 

(1) 1 * A odd (n) = 1 * A odd (fl) • 1 * A odd (fc) • 1 * A odd (m) = 

E 2V(fl ' )A odd(«') • 1 ] \E x odd(b')-l*x(b/b')) -Uxim) 

\v\b J 

E 2^')A odd (c') • l*x(n/<f). 

c'\c, 
c'=a'b' 



Lower Bounds. 
Lemma 1. 

1 W) ;7 6 



^6-12/3 < 



25 C(2^) 
Proof. We have 

(-1)" ■ 1 * A odd (n) 



E 

w<!i 12 



(-!)»■ l*A odd (n) 



E 

n<U 12 



nP 



> 



E 

w=l 



-ir-l*A odd (n; 



E 

U 12 <n 



■l) M -l*A odd (n; 



Now 



E 

n=l 



(-!)»■ 1 *A odd (n) ~ (-ir 2 ^ (-l^ 2 



nP 



+ E 



Observe that (-l)™ 2 = (-l) m , and of course (-I) 2 ™ 2 = 1. This 
gives 

(V"2P - i) £( 2j0 ) + 2-^(2p) = (1 + 2-P) (2 : ^ - l) C(2p). 
We compare Euler products to see 

Finally a calculation in Mathematica shows that 

1 



(1+2-P) (l l -P -l) 



> 



25 



as long as | <5 1 > 7r/100. This gives the main term of the Lemma. 
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Meanwhile 

-i)"-i*A odd ( n ; 



E 

U 12 <n 



< 



E 

U 6 <n 



m 2 P 



+ 



1 

7P 



E 

U 6 /V2<m 



1 

m 2 P 



The first sum on the right is bounded by U 12 P, by Abel's inequality. 
And the second sum, via Euler summation formula [1, Theorem 3.2 
(c)] is 0(lT 6 - 12 ^). In fact, the proof given there shows the implied 
constant can be taken as l/(v / 2(2 J 6 - 1)) < 1 for f> > 7/8. □ 

Upper Bounds. We now follow Pintz in writing 



n<U u 



nP 



1 * A odd (n y 

E ^ E 2^A odd (c).l^(n/c) 



n<U u 



ceC,c\n 



via (1). We change variables n = rc, and use the fact that for odd c 
we have 



-l) r , and A odd (c) = unless c is odd. 



(The fact that (—1)" is not a multiplicative function is the reason 
we've introduced A odd (n).) This is equal to 



E 

c<u 12 ,cec 



2"(«)a 



Oddity 



CP 



E L ^-l*Alr) 



r<U 12 /c 



rP 



where 



E 



2v(«) 



c<U 6 

cec 



E 



r<!I 12 /c 



2v(«) 



E 



l**(r) 



U 6 <c<LT 12 r<!I 12 /c rr 

ceC 



Using the inequalities 



2^ ) <l*x(c)<T odd ( C )<r(c), 
l*X{r) < r(r), 
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and dropping the condition c G C in the outer sums, we see that 



n/ 3 



E? < E 2 



M<ii 6 

E 

!! 6 <«<il 12 



E 

r<U 12 /n 

l*x(n) 



r, 



rP 



E 

r<U u /n 



T r 



Remark. The main idea of the proof is to use the fact that £,(p) = 
to show that Ei can not be too big. This then implies that E 2 can not 
be too small, from which we can lower bound L(l,x). 

Lemma 2. We estimate the inner sum in Ei as 



E 

r<y 



rP 



d\r 



< - •y 1/2 " /3 |^|D 1/4 logDlog(y/\/D). 
3 



Proof. We write (— l) r = (—l) Id . Since we're assuming D is even, 
X(d) = unless d is odd and so (— 1) = (— 1) . This gives 



E 

r<y 



d\r 



d<y ^ l<y/d ^ 



< 



-I! 



y- y- 

a<z l<y/d 



+ 



E 

Z<y/z 



E 



z<d<y/l 

The parameter z will be chosen later to make these two terms ap- 
proximately the same size. Summation by parts [1, Theorem 4.2] 
gives 



<P(s) 



I s 



S(y/d) +s <- 



S(x)-S(y/d) 



y/d 



X 



s+1 



dx, 



l=1 > (y/d) s 

where S(x) = E„< x (— 1) M is — 1 or 0. Set s = p and use <p{p) = 0; we 
bound the integral getting 

r S(*)- S(y/ri) 

/y/d 



-dx 



< 



/%/^ 



S(y/d) 



So we claim 



y/d 

E 

Z=l 



(y/d)' 
lV 



IP 



< 



< 



1 



{y/df 
\p\ 

P(y/dy 
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since 1 < l/j8 and [3] shows that 10 12 < \p\. 

Thus we can estimate the first term in the previous sum 

< JL \p\ = z \p\ 



a<z l<y / a 



Another summation by parts gives 

£ *(f*) = S D (y/l) _ S D (z) + ^ 



z<d<y/l 



(y/0 s 



y/i S D (x)-S D (Vy) 



X 



s+1 



where Sd(jc) = E«<x/t( n )- By the Polya-Vinogradov inequality [1, 
Theorem 8.21], |Sd(x)| < \/D\ogD. Neglecting the boundary terms 
as before, we bound the integral as 



dP 



< 



p|VDlogD 



z<d<y/l 

and so bound the second sum above as 
^ (-1)' 



l<y/z 



IP 



E 



X(d) 



z<d<y/l 



dP 



< E 

l<y/z 



|p|VDlogD _ |p|>/DlogD 



E 

Z<y/z 



Now 



E 

l<y/z 



y 



1-/3 



E 

Ky/z 



tfiy/z) 1 -? 



< 



y 



1-/3 



E 



y 1 -/ 5 log(y/z) 



l<y/z 



where the inequality follows since / < y/z. This gives, for the second 
sum, the bound 

|p|y / DlogDy 1 -/ 3 log(y/z) 
P z 

Comparing the two estimates, we see they are approximately the 
same size when 



z _ y/Dy 1 -? 



or z = D L '*y 



JEFFREY STOPPLE 

Combining the two sum estimates, and with 



16 log(y/VP)logP 
J < 5' and l< 18 ' 

we have 

y l/2-/3| p | D l/4 y l/2-/3| p |l g( y/% /D) D l/4 l0 g D 

< I • + y 1/2 ^log(y/v^)|HD 1/4 logD 

= ^y 1/2 - /3 log(y/v / D)|HD 1/4 logD. 
This concludes the Lemma. □ 

Lower Bounds, Again. Applying Lemma 2 with y = U 12 /n, so 
U 6 < y < IT 12 , we get 



t n 



Li <8LT 6 " 12 ^logLT| l o|D 1/4 logD 

=8L7 7 - 1 ^logL7 V 1^.. 

With an estimate by the standard 'method of the hyperbola' e.g. [7, 
(2.9) p.37], we get that 

Y iM. = X 1/2 (21ogX + 4C-4) + 0(l). 

Thus 

Li <96Lr 10 - 12 ^log 2 LT, 
and so, from /3 > 5/6, is small. In fact, from 



U 6 ~ 12 P < Ex + L 2 , 



25 £(2/3) 

Mathematica tells us 1/50 < L 2 when ,6 > 7/8 and IT > 10 16 . (We 
are assuming D > 10 9 , and Gourdan [3] has verified the Riemann 
Hypothesis for the first 10 13 zeros. So our hypothetical \p\ > 2.4 x 
10 12 , so necessarily U = \p\D 1/4 log D > 10 16 .) 

We now convert the lower bound for E 2 to a lower bound for 
L(l,x). Recall that 

l*X(n) r(r) 
2 ~ ^ n /3 2^ 

LZ 6 <n<LT 12 r<!i 12 /« ' 
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Writing r~P = r 1_ ^/r and using r 1- ^ < ir 12 ^ 1- ^^ -1 we see that 



50 I7 6 <n<!i 12 W r<Lfi2/w ' 

The 'method of the hyperbola' argument shows in [7, Ex. 11.2.1 (g)] 
that 



3 



E 1 ^r 1 = l °z( u6 W>x) + ( Dl/Au ~ 3 lo § D lo g(^ 6 )) 

U b <n<U 12 

= log(U 6 )L(l^) + (tr 2 log(lT 6 )) 

= iog(u 6 ) (l(i^) + o(li- 



Meanwhile one more application of this same tool (along with Euler 
summation) gives that 

So 



r<X T 



E ^-^logW 2 /n)<llog 2 (LZ 6 ), 

r<Lf 12 /« 

as U 6 < n. Finally 



1 < L 2 <LZ 12 ( 1 -/ 3 )log(LZ 6 ) (l(1,*) + (IT 2 )) • llog 2 ^ 
=108ir 12 ( 1- ^ log 3 u (l(i,x) + o (w 

The implied constant is no worse than 6, and 

u-'= . i . < 1 



so the theorem follows. 

The General Case. We fix a prime q\D and consider 



The implied constant in that exercise, combining six big Oh terms with implied 
constant equal 1, can be taken to be 6. 
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where Cq{n) is the Ramanujan sum 



q-l 

c q( n ) — I] exp(2nikn/q) 

k=l 



q-l 



1 



if (n,q) = 1 
if q\n. 



(Observe that Cjin) = (—1)".) Since \Y^ n<x c q( n )\ < ^, the Dirich- 
let series converges conditionally for Re(s) > 0. The Ramanujan 
sums are not multiplicative in n, but we have that Cq(dm) = Cq(m) if 
(d,q) = 1. Instead of A dd we define a function A (? (n) = if q\n. The 
proof goes through as before. We find that in Lemma 1 we have that 



so the trivial zeros along Re(s) = 1 when 7 = 2nn/ log^ still cause 
a problem. In fact, the constant 1/25 in Lemma 1 which works for 
q = 2 is a decreasing function of q in the general case. 
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